#include <bits/stdc++.h>

using namespace std;

class Solution {
    public:
        vector<int> permute(int n, long long k) {
            
        }
    };